#include <stdio.h>

int fibonacci(int n)
{
	if (n == 1)
		return 1;
	else if (n == 0)
		return 1;
	else {
		int recurse1 = fibonacci(n-1);
		int recurse2 = fibonacci(n-2);
		int result = recurse1+recurse2;
		return result;
	}
}


int main(void){
    int result = fibonacci(6);
    printf("%d\n",result);
    return 0;
}